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Abstract 

We prove that scaling limits of random planar maps which are uniformly dis- 
tributed over the set of all rooted 2/c-angulations are a.s. homeomorphic to the 
two-dimensional sphere. Our methods rely on the study of certain random geodesic 
laminations of the disk. 

1 Introduction 

This paper continues the study of scaling limits of large random planar maps in the 
sense of the Hausdorff-Gromov topology. In the particular case of uniformly distributed 
2fc-angulations, scaling limits were shown in |L2j to be homeomorphic to a (random) 
compact metric space which may be naturally denned as a quotient of the Continuum 
Random Tree (CRT), which was introduced by Aldous in [All IA2j . The main goal of the 
present paper is to prove that this limiting metric space is almost surely homeomorphic 
to the 2-sphere § 2 . 

Let us first recall some basic definitions. More details can be found in |L2j . A planar 
map is a topological embedding (without edge crossing) of a finite connected graph in 
the sphere § 2 . Its faces are the connected components of the complement of its image 
in § 2 . Let k > 2 be a fixed integer. A 2/c-angulation is a planar map such that each 
face is adjacent to 2k edges (one should in fact count edge sides, so that if an edge 
lies entirely inside a face, it should be counted twice). A planar map is called rooted if 
it has a distinguished oriented edge, which is called the root edge. Two rooted planar 
maps are said to be equivalent if the second one is the image of the first one under an 
orientation-preserving homeomorphism of the sphere, which also preserves the root edge. 
We systematically identify equivalent rooted planar maps. Thanks to this identification, 
the set of all rooted 2&-angulations with a given number of faces is finite. 

For every integer n > 2, let }A k n be the set of all rooted 2&-angulations with n faces, 
and let M n be a random planar map that is uniformly distributed over M.^. Denote by 
m n the set of vertices of M n , and write d n for the graph distance on m„. We view (m„, d n ) 
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as a random compact metric space, and study its convergence in distribution as n — > oo, 
after a suitable rescaling. 

We denote by K the set of all isometry classes of compact metric spaces, and equip 
K with the Hausdorff-Gromov distance dcH (see [Gro] . [P] or [BBIJ). Then (K,d GH ) is 
a Polish space, which makes it appropriate to study the convergence in distribution of 
K-valued random variables. 

We can now state our main result. 

Theorem 1.1 The sequence of the laws of the metric spaces (m n , n~ l ^d n ) is tight (i.e. 
relatively compact) in the space of all probability measures on K. If (nioo, d^) is the weak 
limit of a subsequence of (m n , n~ l l A d n ), then the metric space (moo,^) is almost surely 
homeomorphic to the sphere § 2 . 

Remark. It is natural to conjecture that the sequence (m n , n -1 / 4 ^) does converge 
in distribution, or equivalently that the law of any weak limit {m. 00) d 00 ) is uniquely 
determined, and that this law is independent of k up to multiplicative constants. This is 
still an open problem, even though detailed information on (moo, <^oo) is already available. 
In particular, it is known that the Hausdorff dimension of (moo, <^oo) is almost surely equal 
to 4 (see \L2\ Theorem 6.1]). 

The first assertion of Theorem 11.11 is already stated in Proposition 3.2 of |L2j . The 
new part of the theorem is the second assertion, which is proved in Section [3] below. 
We rely on the main theorem of [L2J, which asserts in particular that any weak limit 
(irioo,<ioo) is almost surely homeomorphic to a quotient of the CRT corresponding to a 
certain pseudo- metric D* (see Section [3] for details). As a preparation for the proof of our 
main result, Section [2] investigates, in a deterministic setting, quotient spaces of compact 
M-trees coded by continuous functions on the circle, and their relations with geodesic 
laminations of the disk. As a matter of fact, a key idea is to observe that the CRT, 
which is the random R-tree coded by a normalized Brownian excursion (in the sense of 
Theorem 2.1 of [DLJ), can also be interpreted as the quotient space induced by a certain 
random geodesic lamination of the hyperbolic disk. This observation is related to the 
work of Aldous |A3l IA4] about random triangulations of the circle: The random geodesic 
lamination that we consider corresponds to the random triangulation in Section 5 of |A3j 
(or Section 2.3 in [A4j ) . provided we replace the Poincare disk model of Lobatchevsky's 
hyperbolic plane with the Klein disk model. 

Any random metric space that arises as a weak limit of rescaled planar maps is then 
homeomorphic to a topological space that can be obtained by taking one more quotient 
with respect to a second random geodesic lamination, which is not independent of the 
first one. To handle this setting, we introduce on the sphere § 2 the equivalence relation 
for which two distinct points of the upper hemisphere, resp. of the lower hemisphere, are 
equivalent if they belong to the same geodesic line of the first random lamination, resp. of 
the second one, or to the closure of an ideal hyperbolic triangle which is a connected 
component of the complement of the same lamination. To get the second assertion of 
Theorem 11.11 we then use a theorem of Moore [Moo] giving sufficient conditions for a 
quotient space of the sphere § 2 to be homeomorphic to the sphere. 



2 



Theorem 11.11 yields information about the large scale geometry of random planar maps. 
Let us state a typical result in this direction. Recall that a path of length p in a planar 
map is a sequence x , ei,X\, e 2 , . . . , x p _i, e p , x p , where x ,xi, . . . ,x p are vertices, ei, . . . , e p 
are edges and the endpoints of e 4 are the points and x iy for every i G {1, . . . , p}. The 
path is called a cycle if x = x p . We say that it is an injective cycle if in addition xi, . . . ,x p 
are distinct (when p = 2, we also require that e\ ^ e<i). If C is an injective cycle, then the 
union of its edges TZ(C) separates the sphere in two connected components, by Jordan's 
theorem. 

Corollary 1.2 Let 5 > and let 9 : N — > R + be a function such that 0{n) = o(n 1 / 4 ) as 
n — > oo. T/ien, iu^/i a probability tending to 1 as n — ► oo ; t/iere exzsfo no injective cycle 
C of the map M n with length £(C) < 9(n) such that the set of vertices that lie in either 
connected component ofE> 2 \ TZ(C) has diameter at least £n 1//4 . 

Notice that the diameter of the map M n is of order n 1 / 4 by Theorem ll.il (see also The- 
orem 3 in (MaMij or Theorem 2.5 in [Wej ) . So Corollary 11.21 says that with a probability 
close to one when n — > oo, we cannot find small "bottlenecks" in the map M n such that 
both sides of the bottleneck have a diameter which is also of order n 1//4 . 

We refer to the introduction of [L2] for a detailed discussion of the recent work about 
asymptotics for random planar maps. The idea of studying the scaling limit of random 
quadrangulations appeared in Chassaing and Schaeffer |CS] . This paper made an exten- 
sive use of bijections between quadrangulations and trees, which have been extended to 
very general planar maps by Bouttier, Di Francesco and Guitter [BDGJ. Marckert and 
Mokkadem [MaMoj conjectured that the scaling limit of random quadrangulations should 
be given by the so-called Brownian map, which is essentially the same object as the quo- 
tient of the CRT that was mentioned above (see also [MaMij for related work on more 
general planar maps). Planar maps play an important role in theoretical physics. See the 
pioneering paper [ BIPZ] for the relation between enumeration problems for maps and the 
evaluation of matrix integrals. Bouttier's thesis [B] gives an overview of the connections 
between planar maps and statistical physics. 

As a final remark, it is very likely that Theorem 11.11 can be extended to more general 
random planar maps, in particular to the Boltzmann distributions on bipartite planar 
maps which are discussed in [MaMij . The recent work of Miermont [Mij also suggests 
that similar results should hold for random triangulations. 

The paper is organized as follows. Section 2 introduces the R-tree T g coded by a 
continuous function g on the circle, and associates with this tree a geodesic lamination L g 
of the disk. Moore's theorem is used in the proof of Proposition 12.41 to verify that certain 
quotients of T g are homeomorphic to the sphere S> 2 . In addition, Section 2 gives a few 
properties of the lamination L g , and in particular computes its Hausdorff dimension under 
suitable assumptions on the function g (Proposition 12. 3p . In the particular case when g 
is the normalized Brownian excursion, one recovers the value 3/2 which was given in |A3j 
(see Proposition 13.41 below) . Section 3 contains the proof of our main results. The key step 
is to verify that any weak limit in Theorem 11.11 can be written in the form of a quotient 
space which satisfies the assumptions needed to apply Proposition 12.41 The verification of 
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these assumptions requires two technical lemmas, whose proofs are postponed to Section 
4. The path-valued random process called the Brownian snake plays an important role in 
these proofs. 

Acknowledgement. We thank Andrei Okounkov for a useful remark to the first author that 
motivated Corollary 11.21 

2 Trees and geodesic laminations 

In this section, we deal with various quotient spaces. Let E be a topological space, and 
let ~ be an equivalence relation on E. Unless otherwise stated, the quotient space E/ ~ 
will always be equipped with the quotient topology, which is the finest topology on £/~ 
such that the canonical projection E — ► Ej ~ is continuous (see for instance [Bouj ) . 
The equivalence relation ~ is said to be closed if its graph {(x,y) G E x E : x ~ y} is a 
closed subset of E x E. We use several times the following simple fact: if E is a compact 
metric space and ~ is closed, then the quotient space is a Hausdorff space, and is 

therefore compact, as the image of E under the canonical projection. 

Let S 1 be the unit circle in the complex plane C. If a, b G S 1 and a ^ b, we denote by 
[a, b] the closed arc in S 1 going from a to b in the counterclockwise order. Similarly, ]a,b[ 
denotes the corresponding open arc. By convention, [a, a] = {a} and ]a, a[ = 0. 

Let g : S 1 — > R be a continuous function. For every a, b G S 1 , we set 

m a (a,b) = max < min q(c], min q(c 

9 \ce[a,b] ce[6,a] V 

and 

d g (a, b) = g[a) + g(b) - 2m g (a, b) . 

Note that d g (a, b) = if and only if g(a) = g{b) = m g (a, b). We define a closed equivalence 
relation ~ g on S 1 by setting a ~ 9 b if and only if d g (a, b) = 0. 

Then d g induces a metric, still denoted by d g , on the quotient space T g = S 1 / ~ 3 . 
Furthermore, T g equipped with this metric is a compact IR-tree. See Theorem 2.1 in [DLJ, 
which deals with a slightly different but equivalent setting. It is also easy to verify that 
the topology of the metric space (T g , d g ) coincides with the quotient topology. Indeed, 
the canonical projection S 1 — > T g is continuous when T g is equipped with the metric 
d g , hence induces a continuous bijection from T g endowed with the quotient topology, 
onto T g endowed with the topology induced by the metric d g . As T g is compact for both 
topologies, the desired result follows. 

From now on, we make the following additional assumption on g. 

(H g ) Local minima of g are distinct. 

This means that if ]a, b[ and ]c, d[ are two disjoint open arcs in S 1 , and if the lower bound of 
the values of g over ]a, b[, respectively over ]c, d[, is attained at a point of }a, b[, respectively 
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at a point of ]c, d[, then 

min g(x) 7^ min g(x) . 
x<E[a,b] x£[c,d] 

Let D be the open unit disk in C and let D = D U S 1 be the closed disk. We equip D 
with the usual hyperbolic metric and for every a, b G S 1 with a 7^ 5, we denote by ab the 
(hyperbolic) geodesic line joining a to b in D. We also denote by ab the union of ab and 
of the points a and b. By convention, aa = and aa = {a}. We then let L g be the union 
of the geodesic lines ab for all pairs {a, b} of distinct points of S 1 such that a ~ 9 b. 

Recall that a (hyperbolic) geodesic lamination in D is a closed subset of D which is 
the union of a collection of pairwise disjoint geodesic lines. A geodesic lamination is said 
to be maximal if it is maximal for the inclusion relation. As a general reference about 
geodesic laminations, we will use [Bon] and the references therein. 

Proposition 2.1 Under Assumption (H g ), the set L g is a maximal geodesic lamination 
of the hyperbolic disk D. 



Proof. An elementary argument shows that, under assumption (H g ), equivalence classes 
for ~ 9 can have at most three points. Then, let {a, b} and {c, d} be two pairs of distinct 
points in S 1 such that a ~ 9 b and c ~ 9 d. We claim that either the open arcs ]a, b[ and 
]c, d[ are disjoint, or one of them is contained in the other one. Indeed, if this were not 
the case, then it would follow from the definition of d g that the four points a, b, c, d are 
distinct and equivalent for ~ g , which contradicts the first observation of the proof. We 
conclude that the geodesic lines ab and cd are disjoint, or coincide if {a, b} = {c, d}. Hence 
L g is a disjoint union of geodesic lines. 

As the equivalence relation ~ 9 is closed, its graph is compact in S 1 x S 1 . It immediately 
follows that L g is a closed subset of the hyperbolic disk. 

It remains to verify that L g is maximal. To this end, we argue by contradiction. Let 
a and b be two distinct points in S 1 , and suppose that ab does not intersect L g . Without 
loss of generality, we may assume that 

min g(x) > min g(x) . 

xE[a,b] x£[b,a] 

If 

g(a) > min g(x) , 

xe[a,b\ 

an elementary argument shows that we can find two distinct points c G }a, b[ and d G }b, a[ 
such that 

g(a) > g(c) = g(d) = min g{x) > min g{x) . 

xd[c,d\ x£[a,b\ 

But then c ~ g d, and the geodesic line cd intersects ab, which contradicts our initial 
assumption that ab does not intersect L g . We conclude that 

g(a) = min g(x) , 

x£\a,b\ 
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and similarly we have 

gib) = min g(x) . 

x£[a,b] 

It follows that a ~ 9 b, which is again a contradiction. □ 

Since L g is a maximal geodesic lamination, we know (see for instance [Bon] ) that every 
connected component of D \ L g is an ideal hyperbolic triangle. Clearly, these connected 
components are in one-to-one correspondence with triples {a, b, c} of distinct points in S 1 
such that a ~ 9 b ~ 9 c. 

We can extend the equivalence relation ~ 9 to © as follows. If x, y G D and x 7^ y, we 
put x ~ 9 7/ if and only if x and y belong to the same arc ab with a ~ 9 b, or if x and y belong 
to the closure of the same ideal geodesic triangle which is a connected component of U)\L g . 
In order to verify that this extension is still an equivalence relation, we observe that a 
given geodesic line ab cannot be contained in the boundary of two distinct components 
of D \ L g . This again follows from the fact that equivalence classes for ~ s contain at 
most three points of S 1 . For the extended equivalence relation, equivalence classes are 
of three possible types, either singletons {a} for certain values of a G S 1 , or arcs ab for 
a, b G S 1 , a 7^ b and a ~ 9 b, or closures of ideal hyperbolic triangles with ends a, b, c such 
that a ~ 9 b ~ g c. 

By the preceding remarks, the inclusion map S 1 — > D induces a bijection S 1 / ~ g — > 
D/ ~ 9 , and we use this bijection to identify these two sets. Note that this identification 
is also an homeomorphism. Indeed, the inclusion map S 1 — > D is continuous and both 
S 1 / ~ 9 and D/~ 9 are compact (note that the equivalence relation ~ 9 on D is also closed). 

The following two propositions are not used in the proofs of our main results. Still 
they contain useful information and answer basic questions about the geodesic lamination 
L g . We refer for instance to |Bonl page 12] for the definition of a transverse measure on 
a geodesic lamination, and to \LP\ page 84] for the definition of its space of leaves made 
Hausdorff. 

Proposition 2.2 Under Assumption (H g ), the geodesic lamination L g carries a natural 
transverse measure \i, whose support is L g , such that the space of leaves made Hausdorff 
of (L g ,fi) is an R-tree whose completion is isometric to the M-iree {T g ,d g ). Furthermore, 
if the times of local minima of g are dense in S 1 , then L g has empty interior. 

Proof. Let 7r : D — > D/ ~ 9 be the composition of the inclusion map D — > D with 
the canonical projection © — ► D/~ fl . Consider in D a non trivial (hyperbolic) geodesic 
segment [u,v], with u,v G D, and assume that this segment is transverse to L g . As a 
geodesic line in D, that does not contain [u,v], cuts (transversely) [u,v] at one point at 
most, the restriction of the map tt to L g n [u,v] is continuous and injective, except that 
the endpoints of a connected component of [u,v] \ L g are mapped to the same point. In 
particular, the image of this restriction is the geodesic segment in T g between tt{u) and 
tt(v). Denote by A the Lebesgue measure on this segment, which is isometrically identified 
with an interval of the real line. Since A has no atom, there exists a unique finite measure 
^\ u ,v] on [u, v], which is supported on L g n[u, v), such that the image measure of fi[ U)V ] under 
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7r is A. As the support of A is [tt(u), tt(v)], it follows that the support of fi[ u ,v] is exactly 
L g fl [u, v]. By construction, it is easy to check that the transverse measure /i = (p[ u ,v])[u,v] 
is invariant by holonomy along the leaves of L g . Hence (L g , fi) is a transversely measured 
geodesic lamination of D (see |FLP[ IBonj ). 

Now consider the pseudo-distance d on D, where d(u, v) is defined as the lower bound 
over all piecewise transverse paths 7 from u to v of the total mass placed on 7 by the 
transverse measure /1. Then the leaf space made Hausdorff T Lg41 of (L g , /i) is the quotient 
metric space of (D, d) (obtained by identifying u and v if and only if d(u,v) = 0), which 
is an M-tree (see [MOl IGSj ). 

Note that for every u and v in D, if the geodesic segment [u,v] is transverse to L g , 
then d(u, v) = d g (ii(u), vr(t>)), as any piecewise transverse path from utov has transverse 
measure at least the transverse measure of [u, v], by standard arguments. Hence the map 
71 induces an isometric embedding from Ti jAt into (T g , d g ). As D is dense in D, the image of 
this embedding is dense. As (T g , d g ) is compact, it is hence (isometric to) the completion 

Suppose that the times of local minima of g are dense. Let a, b G S 1 be such that 
a ~ 9 b. Without loss of generality, assume that min xG [ a b ] g(x) > Hiin^g^a] g(x). For every 
c in ]a, b[, if d is a local minimum of g that belongs to }a, c[, then there exists e G [a, d] \{d} 
such that d ~ 9 e. As distinct geodesic lines in L g are disjoint, no point of the geodesic 
line ab can be in the interior of L g . □ 

If A is a subset of the closed disk © equipped with the usual Euclidean distance, we 
denote by dim(A) the Hausdorff dimension of A, and by dim M (A) the lower Minkowski 
dimension of A (also called the lower box-counting dimension, see for instance |Matl page 
77]). Recall that dim (A) < dha M (A). 

Let A g denote the set of all x G S 1 such that the equivalence class of x under ~ 9 is not 
a singleton. We also let J be the countable set of all (ordered) pairs (I, J) where I and 
J are two disjoint closed subarcs of S 1 with nonempty interior and rational endpoints. If 
(/, J) G J ', we denote by Ag 1 '^ the set of all x G I such that x ~ 9 y for some y G J. 
Plainly, 

Ag= [j A^. (1) 

Proposition 2.3 (i) We have 

dim(L 9 ) > 1 + dim(Ag) . 
(ii) Assume that dim M (Ag 1 '^ U A^' 1 ^) < dim(A 9 ) for every (I, J) G J . Then, 

dim(L 9 ) = 1 + dim(A,) . 

Proof, (i) We assume that dim(v4 9 ) > 0, because otherwise the result is easy. Let 
a G ]0, dim(Ag) [. By ([T]), we can find a pair (/, J) G J such that dim(v4g 7,J ' ) ) > a. Since 
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Ag 1 '^ is a compact subset of S 1 , Frostman's lemma [Mat I page 112] yields the existence 
of a nontrivial finite Borel measure v supported on A g I,J ^ such that 

v(B(x,r)) < r a (2) 

for every r > and x G S 1 . Here B(x, r) denotes the (Euclidean) disk of radius r centered 
at x. Let Ag 1 '^ be the subset of Ag 1 '^ consisting of points x such that the equivalence 
class of x under ~ 9 contains exactly two points, and for every x G A g I,J \ let s g (x) be the 
unique element of J such that x ~ g s g (x). Notice that A g f ' J \A ( g I is countable, and so v 
is supported on A g I,J \ For every x G A g I,J \ let X x denote the one-dimensional Hausdorff 
measure on the arc xs g (x) (equipped with the Euclidean distance). Define a finite Borel 
measure A by setting for every Borel subset B of the plane 

A(B) = J v{dx) J X x (dz)l B {z). 

By construction, A is supported on L g . Then fix R G ]0, 1[ such that A(B(0, R)) > 0. Let 
z G L g be such that \zq\ < R, and choose xq, yo G A g such that z Q G xoyo. Let e G ]0, 1]. A 
simple geometric argument shows that the conditions x G A g I,J ^ and xs g (x) r\B(z 0l e) ^ 
imply \x — Xq\ < Ce, where the constant C only depends on R. Hence, using (2), 

A(B(z , e)) = / v{dx) X x (B{z , e)) < CV +a 

J{|a;-xo|<C£} 

where the constant C" does not depend on e nor on zo- Frostman's lemma now gives 
dim(L 9 ) > 1 + a as desired. 

(ii) We now prove that dim(L 9 ) < 1 + dim(A g ) under the assumption in (ii). For (J, J) G 
J, let Fg 1 '" 1 ^ be the union of all geodesic lines xy for x G J, y G J and x ~ 5 It is enough 
to prove that dim(Fg 7 ' J ^) < 1 + dim(A 5 ) for a fixed choice of (/, J) G 

Let j3 > dim(Ag). By the assumption in (ii), we can find a sequence e% > 62 > ■ ■ ■ > 
decreasing to 0, such that the following holds for every e belonging to this sequence. 
There exist a positive integer M(s) < and M(e) disjoint subarcs Ji, J 2 , . . . ,Im(e) °f 
S 1 , with length less than e, such that t4^' J ^ is contained in I\ U • • • U Im(e)- Similarly, we 
can find a positive integer N(e) < and N(e) disjoint subarcs Ji, J 2 , ■ ■ ■ , Jn(s), with 
length less than e, such that A g J '^ is contained in J\ U • • • U Jjv( e )- Then, let if be the 
set of all pairs G {1, . . . , M(e)} x {1, . . . , A r (e)} such that there exists a geodesic 

line xy C L g with x G Jj and y G Jj. Because geodesic lines in L g are not allowed to 
cross, a simple argument shows that #(H) < M(e) + iV(e) < 2e _/3 . It easily follows that 
the two-dimensional Lebesgue measure of the Euclidean tubular neighborhood of Fg I,J ^ 
with radius e is bounded above by Ce 1_/3 , where the constant C does not depend on e 
in our sequence. This implies [Mat} page 79] that dim M (Fg 1 '^) < 1 + j3, and a fortiori 
dim(F^' J) ) < 1 + p. □ 

We now come to the main result of this section. We let h : S 1 — > K be another 
continuous function. We again assume that local minima of h are distinct, i.e. that (Hh) 
holds. Furthermore, we assume that the following condition holds. 
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(H' g h ) Let a, b, c be three points in S 1 such that a ~ 9 b and a ~^ c. 

Then a = b or a = c. 

In other words, if the equivalence class of a G S 1 with respect to ~ 9 is not a singleton, 
then its equivalence class with respect to ~^ must be a singleton. 

We can define an equivalence relation, which we still denote by on the quotient T g = 
S 1 / ~ 9 by declaring for a, (3 G T g that a /3 if and only if there exists a representative 
a of a in S 1 , respectively a representative b of /3 in S 1 , such that a ~^ 6. Note that our 
assumption (H f g h ) is used to verify that this prescription defines an equivalence relation 

on Tg. 

Proposition 2.4 Under Assumptions (H g ), (Hh) and (H' h ), the quotient space T g j ~/i 
is homeomorphic to the sphere § 2 . 

Proof. We embed the complex plane into M 3 by identifying it with the horizontal plane 
{x 3 = 0}. We write H + = {x = (xi, x 2 , ^3) £ § 2 : x 3 > 0} for the (closed) upper hemi- 
sphere, and similarly H- = {x = (xi,X2,x 3 ) G S 2 : X3 < 0} for the lower hemisphere. 
We can use the stereographic projection from the South pole to identify (topologically) 
H + with the closed unit disk D. Thanks to this identification, we may define the equiv- 
alence relation ~ 9 on H + , and by previous observations, the quotient space H + / ~ s is 
homeomorphic to T g . Similarly, we can use the stereographic projection from the North 
pole to identify H- with D, and then define the equivalence relation ~^ on H_. 

Let ~ be the equivalence relation on S 2 whose graph is the union of the graphs of ~ 9 
and viewed as equivalence relations on H + and H_ respectively. Note that (H' g h ) is 
used to verify that ~ is an equivalence relation on § 2 . Any equivalence class for ~ is an 
equivalence class for ~ 9 , or an equivalence class for It may be both if and only if it 
is a singleton. As a consequence, any equivalence class of ~ is a compact path-connected 
subset of S 2 whose complement is also connected. Furthermore, as ~ 9 and ~^ are both 
closed, it follows that the equivalence relation ~ is closed. 

At this point, we use the following theorem of Moore |Mool page 416] (see also |Thuj 
for a previous application of this theorem, and in particular Figure 10, page 376 of [Thu] ) . 

Theorem 2.5 (Moore) Let ~ be a closed equivalence relation on S 2 . Assume that every 
equivalence class o/~ is a compact path- connected subset of the sphere whose complement 
is connected. Then the quotient space § 2 / ~ is homeomorphic to § 2 . 

Clearly Moore's theorem applies to our setting, and we get that the quotient S 2 / ~ is 
homeomorphic to S 2 . 

To complete the proof of Proposition 12.41 it remains to verify that T g / ~ h is homeo- 
morphic to S 2 / ~. We first observe that T g j ~^ is compact. Indeed, ~^ viewed as an 
equivalence relation on T g is closed, as ~h is closed on S 1 and the canonical projection 
S 1 — ► T g is a closed map. Then, by composing the inclusion map S 1 — > § 2 with the 
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projection § 2 — > § 2 / ~, we get a continuous mapping, which factorizes through the equiv- 
alence relation ~ 9 and thus yields a continuous mapping from T g onto § 2 / ~. Again, this 
mapping factorizes through the equivalence relation ~^ and we obtain that the canonical 
bijection from T g / ~ h onto § 2 / ~ is continuous. Since both T g / ~ h and S 2 / ~ are compact, 
this bijection is a homeomorphism. □ 

Remark. Assumption (H' g h ) in Proposition 2.4 can be weakened. The application of 
Moore's theorem is possible under less stringent assumptions. 

3 Proof of the main result 

In this section we prove Theorem 11.11 and Corollary 11.21 On a given probability space, 
we consider a normalized Brownian excursion (e t )o<t<i and a process (Zt)o<t<i which is 
distributed as the head of the one-dimensional Brownian snake driven by e. This means 
that the process Z has continuous sample paths and that, conditionally given e, it is a 
centered real-valued Gaussian process with (conditional) covariance function 

E[Z s Z t | e] = min e u (2) 

sAt<u<sVt 

for every s, t G [0, 1]. See Section 4 below for more information about Z and the Brownian 
snake. Notice that eo = ei = and Zq = Z\ = 0, a.s. 

We also need to introduce the pair (e, Z) "re-rooted at the minimal spatial position" . 
Set 

Z = min Z s 

0<s<l 

and let s* be the almost surely unique time such that Z St = Z_ (the uniqueness of 
follows from Proposition 2.5 in [LWj, and is also a consequence of Lemma [3TT1 below) . For 
every s, t G [0, 1], set s © t = s + 1 if s + t < 1 and s ®t = s + t -1 if s + t > 1. Then, 
for every s G [0,1], define 

• e t = e s „ + e s „ et - 2 min e r ; 

s»A(s*ffis)<r<s*V(s*es) 

• Z t = Z Stet — Z St . 

Note again that e"o = e"i = and Z = Z\ = a.s. The pair (e, Z) can be interpreted as 
the pair (e, Z) conditioned on the event {Z_ = 0} (see |LW] ). 

In view of applying the results of Section 2, it will be convenient to view the random 
functions e, Z, e and Z as parametrized by the circle S 1 rather than by the interval [0, 1]. 
This is of course easily achieved by setting, for instance, 

e( e 2mr ) = e r , rG [0,1]. 

Then Assumption (H e ) holds a.s. This follows from the well-known analogous result 
for linear Brownian motion, which is a very easy application of the Markov property. 
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Lemma 3.1 Assumption (Hz) holds almost surely. In other words, local minima of Z 
are distinct, with probability one. 

Lemma 3.2 Asumption (H' eZ ) holds almost surely. In other words, almost surely for 
every a, b, c G S 1 , the conditions a ~ e b and a ~z c imply that a = b or a = c. 

We postpone the proof of these two lemmas to Section 4. Thanks to these lemmas, 
we can apply the results of Section 2 to the pair (e,Z). In particular, we can consider 
the quotient space T e / ~^ and we know from Proposition 12.41 that this quotient space is 
almost surely homeomorphic to the sphere § 2 . 

In order to complete the proof of Theorem ll.l[ it will be sufficient to verify that the 
(random) metric space that appears in [L2] as the weak limit of rescaled random maps is 
a.s. homeomorphic to T e / ~ z . We first need to recall the topological description of this 
limiting random metric space that is given in [L2J. 

We start by observing that outside a set of probability zero, the value of Z a for a G S 1 , 
respectively the value of Z a , only depends on the equivalence class of a in T e , respectively 
in T^\ This essentially follows from the form of the covariance function in (|2l) , see Section 
2.4 in [L2j . Thanks to this observation, we may and will sometimes view Z, respectively 
Z, as parametrized by T e , respectively %. 

Let us denote by p e , respectively p^, the canonical projection from S 1 onto T e , respec- 
tively onto T^. If a, ft G T e , we denote by [at, ft] the image under p e of the smallest arc 
[a, b] in S 1 such that p e (a) = a and p e (ft) = b. We similarly define [a, ft] when a, ft G T^. 
Then, for every a, ft G %, we set 

D°(a, ft) = Z a + Zq — 2 max ( min Z~. min Z~ ) 

\<ye[a,/3] 76 LM / 

and 

v 

D>,^)=inf{^D°(a i _ 1 ,a i )} 

i=l 

where the last lower bound is over all choices of the integer p > 1 and of the finite 
sequence ao, an, • • • , ct v in %, such that ao = a and a p = ft. We set a ~ ft if and 
only if D*(a,ft) = 0. By Theorem 3.4 in |L2j . this is also equivalent to the condition 
D°(a,ft) = 0, for every a,ft &%, almost surely. 

Recall the notation introduced in Section 1. According to the same theorem of |L2j 
and Remark (a) following it, any weak limit of the sequence (m n , n~ l / A d n ) is a.s. home- 
omorphic to the quotient space 7^ / equipped with the metric induced by 73*, which is 
still denoted by D*. Thus Theorem 11.11 follows from the next proposition. 

Proposition 3.3 The metric space (T^ / ~, D*) is almost surely homeomorphic to the 
quotient space T e / ~ z . 

Proof. We first construct a (canonical) bijection between 7© / ~ and T e / ~ z and then 
verify that this bijection is a homeomorphism. Let p : S 1 — > S 1 be the rotation with angle 
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2irs*. According to the re-rooting lemma (Lemma 2.2 in |DLJ), p induces an isometry R 
from {%, de) onto {%, d e ). Furthermore, for every a G T e , 



Z a — Z R ^ a ) — Z_. (3) 

Now recall that a.s. for every a, (3 G T^, the relation a ~ (3 holds if and only if D°(a, (3) = 
0, or equivalently 

Z a = Zq = max ( min Z~, min Z y ) . 

\je[a,/3] 7 £[/J,a] 7 

From our definitions and the identity ([3]), this is immediately seen to be equivalent to 



Zn( a ) = Zr(s) = max min Z~, min Z~ i , 

that is to R(a) ~z R(f3). 

Thus R induces a bijection, which we denote by R, from % / ~ onto 7^ / ~ z . To prove 
that R is a homeomorphism, it is enough to verify that R" 1 is continuous, since both 

I ~ (equipped with the metric £)*) and 7^ / ~^ are compact. The canonical projection 
from onto (7^ / w, 73*) is continuous: Using the continuity of the mapping S 1 3 a — > Z , 
a direct inspection of the definition of D° shows that if a n tends to a in 7^ then D°(a n , a) 
tends to and a fortiori _D*(a n ,a:) tends to as n — > oo. By composing the isometry 
i?^ 1 from (7^, ti e ) on t° (7e-, ^e) with the previous projection, we get a continuous mapping 
from (7g, d e ) onto (7^ / ~, 73*), which in turn induces a continuous mapping from the space 
T e I ~z, equipped with the quotient topology, onto (% / «,£)*). The latter mapping is 
just -R -1 , and so we have obtained that R~ l is continuous, which completes the proof. □ 

Proof of Corollary 11.21 For every integer n > 2, denote by A n the event consisting of 
all o;'s in our underlying probability space such that there exists an injective cycle of the 
map M n {u) satisfying the properties stated in the corollary. We argue by contradiction, 
assuming that P(A n ) does not converge to 0. Then we can find rj > and a sequence 
(rife) converging to +oo such that P(A nk ) > 77 for every k. From now on, we restrict our 
attention to values of n belonging to this sequence. By extracting another subsequence 
if necessary, we can also assume that (m„, n~ l l A d n ) converges in distribution along this 
sequence. The convergence in distribution can be replaced by an almost sure convergence 
thanks to the Skorokhod representation theorem. Thus we have almost surely 



(m n , n 



- 1/4 cU— > ( moo ,cU (4) 



as n — > 00, in the sense of the Hausdorff-Gromov distance. By Theorem ll.il (moo, ^oo) is 
almost surely homeomorphic to the sphere § 2 . 

From now on, we argue with a fixed value of u in our probability space, such that uj G 
limsup A„ (this event has probability greater than rj by the above), the convergence P| 
holds and (moo, <^oo) is homeomorphic to § 2 . Let us show that this leads to a contradiction. 
By the definition of the events A n , we can find a subsequence (depending on uj) such that 
for every n belonging to this subsequence, there exists an injective cycle C n of the map 
M n , with length £(C n ) < 6{n) and two vertices a n , b n G m n , which are separated by the 
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cycle C n (in the sense that every (continuous) path from a n to b n has to cross C n ) and such 
that mm{d n (a n , C n ), d n (b n , C n )} > 5n 1 ^. Here d n (a n ,C n ) denotes as usual the minimal 
distance between a n and a vertex of C n . 

Say that a map ip from a metric space (E, d) into another metric space (E', d') is an 
e-isometry if \d'((p(x),ip(y)) — d(x,y)\ < e for every x, y G E. From the convergence 
(3) and the definition of the Hausdorff-Gromov topology (see e.g. (BBIJ), we can find a 
sequence e n — > 0, and £ n -isometries f n : (m n , n n) > (rrioo, doo) and g n : (moo, d^) > 
(m n , n -1 / 4 ^) such that n _1//4 <i n (g n o f n (x),x) < e n for every x in m n . Let a' n = 
f n (a n ),b' n = fnipn) and let C' n be the image under /„ of the vertex set of C n . Note that 
the diameter of C' n tends to by our assumption £(C n ) < 9(n). Using the compactness of 
rrioo and again extracting a subsequence if necessary, we can assume that the points a' n , b' n 
converge respectively to aoo,&oo in moo and the (finite) sets C' n converge (for the Haus- 
dorff distance) to a singleton {coo}, such that min{d 00 (a 00 , Cqq), d^boc, Coo)} > 5- Since 
the complement of a single point in the sphere § 2 is path connected, there exists a (contin- 
uous) path 7 : [0, 1] — > rrioo from to &oo avoiding Coo- Let e' = mm{e,d 00 (c 00 ,'j)} > 0, 
and let iV E N be large enough so that doo(7(^)j l{^r)) — I" ^ or ever Y integer k with 
< k < N — 1. For < k < N — 1, define x n ^ = 9n{l{jj))-, and x n -\ = a n , 
x n ,N+i = b n . Then if n is large enough, (x nt k)-i<k<N+i is a sequence of points in m n 
such that d n (x n , k ,C n ) > ^n 1/4 and d n (x nik ,x ntk+1 ) < ^n 1/4 . Connecting x n , k and x nMX 
by a geodesic path in the graph M n , we get a path from a n to b n in the map M n that 
avoids C n , which is a contradiction. □ 

We conclude this section with an application of Proposition 12.31 to the Hausdorff di- 
mension of the random lamination L e . The result is already stated in [A3] , but the proof 
there is only sketched. 

Proposition 3.4 We have dim(L e ) = 3/2 almost surely. 



Proof. Denote by dimjvf(^4) the upper Minkowski dimension of a set A, and recall that 
dxm.M(A U B) — max(dimjvr(^4), dini/vr (-B)). Also recall the notation introduced before 
Proposition 12.31 It is then enough to prove that dim(A e ) = 1/2 and dim.M{Ae' J ^) < 1/2, 
for every (J, J) G J ', a.s. In this proof, it is more convenient to view e as parametrized 
by the time interval [0, 1]. Recall that eo = ei = and e t > for every t G ]0, 1[, a.s., 
and set 

H a := {t G ]a, 1] : e t = min e r } . 

a<r<t 

for every a G ]0, 1[. Then H a C A e for every a G ]0, 1[, and Ae' J ^ C H a whenever (/, J) G 
J and a g]0, 1[ are such that / = [u, v], J = [u',v'] and 0<u'<v'<a<u<v<l. 
Using the invariance of the Brownian excursion under time reversal, we hence see that 
the required properties follow from the identities 

dim(iJ ) = dim M (H a ) = - , for almost all a g]0, 1[, a.s. 

(almost all refers to Lebesgue measure on ]0, 1[). By a scaling argument, it is enough to 
verify that a similar property holds under the Ito measure of Brownian excursions. Using 
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the Markov property at time a > under the Ito measure, it then suffices to prove that 
the following holds. If (Pt)t>o is a standard linear Brownian motion, and 



K u := {t G [0, u] : f3 t = min j3 r } , 

0<r<t 

we have ^ 

dha(K u ) = dim M (K u ) = - 

for every u > 0, a.s. By a classical theorem of Levy, the random set K u has the same 
distribution as {t G [0, u] : (3 t = 0}. The preceding claim now follows from standard 
results about the zero set of linear Brownian motion. □ 



4 Proof of the technical results 

In this section, we prove Lemma 13.11 and Lemma 13.21 In both these proofs, it is more 
convenient to view the processes e and Z as parametrized by the interval [0, 1] rather 
than by the unit circle (see the beginning of Section 3). We will make extensive use of 
properties of the Brownian snake. We start with a brief discussion of this path-valued 
Markov process, referring to [Llj for a more thorough presentation (see also Section 4 in 
[L2]). 

A finite path in R is a continuous mapping w : [0, £] — ► R, where ( = £(w) is a 
nonnegative real number called the lifetime of w. The set W of all finite paths is a Polish 
space when equipped with the distance 

d(w,w') = |C(w) - C(w')l + max \w(t A C(w)) - w'(£ A C(w'))l • 

Let x G R. The one-dimensional Brownian snake with initial point x is a continuous 
strong Markov process taking values in the set W x = {w G W : w(0) = x}. Thus for 
every s > 0, W s = (W 8 (t), < t < ( s ) is a random continuous path in R, with a (random) 
lifetime ( s = ((w s ) an d such that W s (0) = x. The behavior of the Brownian snake can be 
described informally as follows. The lifetime ( s evolves like reflecting Brownian motion in 
R + , and when ( s decreases the path W s is erased from its tip, whereas when ( s increases 
thej)ath W s is extended by adding little pieces of Brownian paths at its tip. We denote 
by W s = W s (Cs) the terminal point (head of the snake) of the path W s . 

Let us fix w G W x . We denote by P w the law of the Brownian snake started from w. 
We also let be the excursion measure of the Brownian snake away from the trivial path 
with lifetime in W x . Both measures P w and may be defined on the space C(R+, W) 
of all continuous functions from R + into W. Under P w , the lifetime process (( s , s > 0) 
evolves like reflecting Brownian motion in R + , whereas under N x it is distributed according 
to the Ito measure of positive excursions of linear Brownian motion. In particular the 
quantity a := sup{s > : ( s > 0} is finite a.e., and is called the duration of the 
excursion. We denote by Na the Ito measure conditioned on the event {a = 1}. Then, 
the pair (e s , ^ s )o< s <i of Section 3 has the same distribution as (( S} W s ) < s <i under Nq 1 ' ) , 
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which explains why Lemma [3.11 and Lemma [3.21 will be reduced to statements about the 
Brownian snake. 

For every s,s' > 0, set 

m(s, s') = min ( r . 

sAs'<r<sVs' 

We use several times the so-called snake property: P w a.s., or N x a.e. (or N x 1} a.s.) for 
every s, s' > 0, we have 

W s {t) = W s .{t) , for every < t < m(s, s') . 

We now state a lemma which plays an important role in our proofs. Recall that we 
have fixed an element w of W x . Under the probability measure P w , we set 

T = inf{s > : C = 0} 

and we denote by ]aj,/3j[, i E I, the connected components of the open set 

{se[0,T\:C>m(0,s)}. 

Then, for every % G /, we define a random element W l of C(IR + , W) by setting for every 
s > 0, 

W* a (t) = W {ai+S)m (( ai +t), < t < Q := C( a ,+s)A ft - U ■ 

From the snake property, W l s belongs to W w (f a .). The following result is Lemma V.5 in 
O. 



Lemma 4.1 The point measure 

iel 

is under P w a Poisson point measure on R + x C(M+, W) with intensity 

2Mo,<; M }(t)dtN w{t) (dw). 

We will also use the explicit form of the law of the minimal value of the Brownian 
snake under N x : For every x, y G M with y < x, 

N x ( minW s < y) = - (x - y)~ 2 . (5) 
v s>o / z 

See e.g. Lemma 2.1 in |LW] . 

Proof of Lemma 13.11 Using the fact that the distribution of (e s , Z s )o< s <i is the same as 
that of (Cs) W s )q< s <i under Nq , together with a simple scaling argument, it is enough to 
prove that local minima of W s over the time interval [0, a] are distinct No a.e. This is less 
easy than the analogous result for linear Brownian motion, because the process (W s ) s >q 
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is not Markovian. We need to verify that, for every choice of the rationals u, v, u', v' such 
that < u < v < v! < v' we have 



min W r 7^ min W r , (6) 

r£[u,v] rE[u',v'] 

No a.e. on the event {a > v'}. In order to prove ([6]), we apply the Markov property at 
time v! under No- Notice that the law of W u > under No(- | er > u') is that of a Brownian 
path started from and stopped at an independent random time whose law is explicitly 
known but unimportant for what follows. So let us fix £ > and denote by Qe(dw) the 
probability measure on Wo which is the law of a linear Brownian motion started from 
and stopped at time I. The proof of ([6]) reduces to verifying that 

P w ( min W r = a, T > v' - u') = , Va G R , QAdw) a.s. (7) 

\re[0,v'-u'] J 

To simplify notation, set h = v ' — u' . From the snake property, we have for any w G Wo 
min W r < ( min w(t) ) A ( min W h (t) ) (8) 

0<r<h \m(0,li)<K< / \ m(0,/i)<t<Ch / 

P w a.s. on {T > h}. Hence, our claim (JTj) will follow if we can prove that Qi(dw) a.s., 

P w ( min W r = a, min w(t) > a, T > h) = , Va G R , (9) 

\0<r<h m(0,h)<t<£ J 

and 

P w ( min W r = a = 

m(0,h)<t<e 



P w fminW r = a= min w(t), T > h) = , Va G M . (10) 

\0<r<h m(0,h)<t<£ J 



We first prove (Q , which in fact holds for every choice of w with £( w ) = £, and not only 
Qe(dw) a.s. We fix a G R. By properties of the Brownian snake, we know that under 
P w (- | T > h) and conditionally on the pair (m(0, h), ( h ), the random path (Wh(m(0, h) + 
t), < t < Qh— m(0, h)) is distributed as a linear Brownian motion started from w(m(0, h)) 
and stopped at time (h — Tn(0, h). In particular, on the event 



< min W r = a, min w(i) > a, T > h\ 

I 0<r<h m(0,h)<t<e J 



m{0,h)<t<£ 

we have w(m(0, a)) > a and thus 

min W h (t) > a , P w a.s. (11) 

m(0,/i)<i<Ch 

because the law of the minimum of a Brownian path over a nontrivial interval has a 
density, and we already know from ([H]) that the minimum in fill I) is greater than or equal 
to a on the event in consideration. We then argue by contradiction, assuming that 

P w ( min W r = a, min w(t) > a, T > h ) > . 

\0<r<h m(0,h)<t<£ J 



16 



Using the Markov property under P w at time h, together with Lemma 14.11 the property 
( ITT]) and the fact that N x (min s > W s < y) < oo for every y < x, it follows that 

P w [ min W r = a, min w(t) > a, T > h) > , 

\0<r<S h m(0,h)<t<£ J 

where 

Sh '■= inf{s > h : ( s = m(0, h)} . 



From the definition of the "excursions" W l before Lemma 14.11 we then see that with 
positive probability under P w , there exists some i 6 / such that 

min W\ = a , w(CqJ > a . 

However, by Lemma [4. II and properties of Poisson measures, the probability of the latter 
event is 

1 - exp ( - 2 / dt l{ w (t )>a } N w( t) ( mm W s = ajj =0 

because the law of min s > W s under N x . has no atoms by ([5]). This contradiction completes 
the proof of (J9j). 

It remains to prove (Tl0|) . We again fix a 6 1. In contrast with the previous argument, 
it will be important to disregard certain sets of values of w which have zero Q^-measure. 
We first note that Qi(dw) a.s., 



¥ w (w(m(0,h)) = min w(t)) = 

V m(0,h)<t<e J 



m(0,h)<t<e 

so that the minimum of w over [m(0, h), £] is attained P w a.s. at a point of ]m(0, h),£]. It 
follows that P w a.s. on the event 

< min W r = a = min w(t), T > h\ 

I 0<r<h m{0,h)<t<£ J 

we can find a rational q G ]0, l\ such that, if T g = inf{s > : ( s = q}, 

min W r = a = min w(t) . 

o<r<T q q<t<e 

Thus we need only check that the latter event has probability zero for every rational 
q G ]0,£[. Using Lemma [4.11 once again, we have 

P w ( min W r = min w(t) ) = exp ( — 2 / dr N w ( r \ ( min W s > min w(t) 

\0<r<T q q<t<e J \ J q W V s>0 q<t<l 

= exp ( — 3 / dr\ w(r) — min w(t) 

V J a V ?<*<^ 



-2 



by ([5]). However, an application of Levy's modulus of continuity for Brownian motion 
shows that 

/ drivfir) — min w(t) ) = oo , Qi(dw) a.s. 
i V i<t<z ' 
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This completes the proof of ffTUl) and of Lemma 13. 11 □ 

Proof of Lemma 13.21 We start by recalling that the law of the pair (e s ,Z s ) < s <i is 
invariant under time- reversal. More precisely, (ei_ s , Z 1 _ s ) < s < 1 has the same distribution 
as (e s , Z s )o< s <i (see e.g. Section 2.4 in |L2j). Then the proof of Lemma [3T21 reduces to 
checking that, almost surely for every s G ]0, 1[ such that 



min e r , for some e G ]0, s[ , (12) 

rgfs— e,s] 



we have 



and 



Z s > min Z r , for every 5 G ]0, s[ (13) 

r£[s— 5,s] 

Z s > min Z r , for every 5 G ]0, 1 — s[ . (14) 

r6[s,s+5] 

The fact that (fl2l) implies (TT31) is an immediate consequence of Lemma 2.2 in [L2] together 
with invariance under time-reversal. We thus concentrate on the proof of ffl4"|) . The 
argument is similar to the proof of Lemma 2.2 in [L2j . We rely on some ideas of Abraham 
and Werner |AW] , which were already exploited in Section 4 of 



Once again, we can reformulate the desired result in terms of the Brownian snake. It 
is enough to verify that, No a.e. for every s G ]0, a[ such that 



we have 



C s = min ( r , for some e G ]0, s[ 

r£[s—e,s] 



W s > min W r , for every 5 G ]0, a — s[ 



We first get rid of the case when s corresponds to a local minimum of the lifetime 
process (Cs)s>o- Let u and v be two rational numbers such that < u < v , and argue 
under the probability measure No(- | <J > v). We know that with probability one there 
exists a unique time s e]u,v[ such that ( s = m(u,v). Furthermore, W s = W v (m(u,v)) 
(by the snake property) and conditionally on the pair (m(u,v),(v), (W v (m(u,v) + t) — 
W v (m(u, v)), < t < C, v — m(u,v)) is a linear Brownian path started from 0. From the 
snake property once again, we know that, for every 5 > 0, the set {W r ,r G [s,s + 5}} 
contains {W v (t), m(u, v) <t< m(u,v) + 77} for some random r\ > depending on 5. By 
the preceding observations and standard properties of linear Brownian paths, it follows 
that {W r , r G [s, s + 5]} contains values strictly less than W v (m(u, v)) = W s , as desired. 

We now turn to the case when s is not a time of local minimum of the lifetime process. 
Let us fix u > 0, 5 > and an integer A > 1. It is enough to prove that, No a.e. on the 
event {u < a} PI {( u < ^4}, there exists no time s G ]u, a[ such that 

C s = min C r > 25 (15) 

r£[ii,s] 

and 

W r > W s , for every r such that s < r < inf{t > s : ( t — Cs — 25} . (16) 
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To simplify notation, denote by Nq the conditional probability measure N (- | o > u, ( u < 
A). For every integer n > 1 and every i G {0, 1, . . . , A2 n }, set 

77 = inf {r > u : ( r = ( u - i2~ n } 

and 

Si = inf {r >T?-Cr = (t? - 5} , 

with the usual convention inf = oo. Let a G ]0, 1]. We can use the strong Markov 
property at time T™, together with Lemma I4~T1 and (JSJ), to evaluate the probability 

N^Tf < S? <^;W r > W Tr - a, Vr G S?}) = (17) 
N^(l{77 < oo, Ctp > $} l{W Tp (t) > W Tr - a, Vt G [( T ? ~ Ct-]} 

x exp ( — 2 / 1 c?t-(Wi;»(t) - W T p + a)~ 



By the snake property, on the event {T™ < oo} = {£ u > i2~ n }, Wt™ is the restriction 
of the path W u to the time interval [0, ( u — i2~ n \. Therefore under the probability measure 
Nq and conditionally on ( u , the path Wx n is distributed as a linear Brownian path started 
from with lifetime ( u — i2~ n . It now follows that the quantity (IT7|) is equal to 



.5 

" " + a ; 



^(T? < oo, Ct^ > S) E [l {Bt >- a ytE[o,s]} exp ( - 3 J dt (B. 
l{B t >- a ,v<G[o,5]} exp ( - 3 y (it (B t + a)~ 



where (-Bj, t > 0) is a linear Brownian motion starting from under the probability 
measure P. Finally we can use Proposition 2.6 in [LW] to get that the last quantity is 
bounded above by Csa 3 , where the constant Cg only depends on 5 (compare with the 
estimate of Lemma 5.2 in |L2|). Therefore we have obtained the bound 



N^T? < S? < oo; W r > W Tr - a, Vr G [7?, S?)) <C s a 3 . 

We apply this estimate with a = 2 _2ri//5 . By summing over possible values of i, and 
using the Borel-Cantelli lemma, we get that, Nq a.e., for every n sufficiently large, for 
every i G {0,1,..., A2 n } such that TJ 1 < < oo, the condition 

W r > W T n - 2" 2n/5 for every r G [T?, S»] (18) 

does not hold. 

To complete the proof, we argue by contradiction. Suppose that there exists s G }u,a[ 
such that both (I15p and (1161) hold, and moreover ( u < A. For every integer n such that 
2~ n < 5 } choose i G {1, . . . , A2 n } such that < s < T?. By (H5J), we have Ct^, > C 
and so Ct™ = Ct™_ 1 — 2 _n > Cs — 8. Hence, 

S? < inf {r > s : Cr = C - 25} , 
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and by (JIB]) we see that W r > W s for every r e [T™, S'f]. On the other hand, the snake 
property and ffTBT) ensure that W s = W u (( s ), and we already noticed that Wjn = W u {Qtv)- 
Since < ( s — Qtv- — 2~ n , the classical Holder continuity properties of Brownian paths 

imply that W s > W T ™ - 2~ 2n / 5 , for every n sufficiently large. So we see that for every 
n sufficiently large, for i chosen so that T™^ < s < Tp, the condition (fl8l) holds. This 
contradiction completes the proof of Lemma I3.2L □ 
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